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Information processing device, method thereof, and recording medium 



(57) An information processing device, method 
thereof and recording medium for communication re- 
gardless of the status of the terminal device. A domain 
name server stores the node identifier, and address for 
one or more mapping agents 121 corresponding to the 
host name of a terminal device. The domain name serv- 
er receives a transmit request for the node identifier of 



terminal device 11 and the address of the mapping 
agent, sent from a terminal device, along with the host 
name or node identifier of terminal device 11. The do- 
main name server 1 44 selects the node identifier for ter- 
minal device and address for mapping agent when the 
transmit request is received. The domain name server 
sends the node identifier for terminal device 11 and ad- 
dress for mapping agent to the terminal device. 
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Description 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] This invention relates to an information 
processing device, method thereof, and recording me- 
dium, and relates in particular to an information process- 
ing device, method thereof, and recording medium to 
provide information relating to moving or movement of 
the position for connecting on the network. 

Description of the Related Art 

[0002] Along with the spread of portable personal 
computers in recent years, personal computer users are 
now able to carry these personal computers around. 
Further, rather than just carrying these portable person- 
al computers, users can also connect them to a network 
at their destination and receive services by way of the 
network. 

[0003] In this kind of so-called mobile computing en- 
vironment, a prerequisite for connecting the device (per- 
sonal computer) to a network to receive services is that 
the node has mobility. This kind of node must be able to 
continue communication even if the node position 
changes. 

[0004] Currently, Mobile IPv6 has been proposed as 
a method for node communication in an IPv6 mobile 
computing environment, based on IPv6 (Internet Proto- 
col version 6) standards. 

[0005] The node in Mobile IPv6 has two IF addresses 
respectively called the home address and the Care-of- 
Address. The Care-of-Address changes along with the 
movement of the node, according to the currently con- 
nected subnetwork. The home address is fixed regard- 
less of node movement. The other node being commu- 
nicated (or mating node) with , can communicate with the 
moving node regardless of the moving node position 
(currently connected subnetwork), by specifying the 
home address of the moving node. 
[0006] The home agent is the node connected to the 
subnetwork for the node home address. When the node 
has moved, a binding update packet containing a new 
care-of-address is received from the node that moved, 
and the binding cache storing the home address and 
matching care-of-address is rewritten. The home agent 
notifies the network of the path information for the home 
address of the node that moved. 

[0007] A drawing illustrating the procedure for regis- 
tering the care-of-address is shown in Fig. 1 . When the 
node constituted by terminal device 1 has moved, the 
terminal device 1 acquires the care-of-address from the 
subnetwork at the destination. The terminal device 1 is- 
sues a binding update packet containing authentication 
data for terminal device 1 , a home address, and care- 
of-address and sends the binding update packet to the 



home agent 2. 

[0008] A drawing describing the format of the IPv6 
header for IPv6 packet is shown in Fig. 2. A four byte 
protocol version, an eight byte traffic class for identifying 

s and grouping the priority, and a twenty bit flow label for 
identifying the packet requesting execution of a special 
operation by router are placed inside the IPv6 header. 
The source address constituting the address of the node 
that sent the packet, the destination address constitut- 

10 jng the address of the node that received the packet, 
and an optional extension header are also placed inside 
the IPv6 header. 

[0009] The IPv6 packet is hereafter referred to simply 
as a packet. 

is [0010] A drawing of the IPv6 packet format is shown 
in Pig. 3. The upper 64 bits of the IPv6 address are path 
information, and the lower 64 bits are interface identifi- 
ers for identifying the node network interface, within the 
subnetwork connected to the node. The interface iden- 
tifiers signify a presence within the subnetwork, and ad- 
dresses such as MAC addresses are used as interface 
identifiers. The IPv6 address is hereafter referred to sim- 
ply as an address. 

[0011] A drawing of the binding update packet of the 
related art is shown in Fig. 4. The care-of-address for 
terminal device 1 is set in the source address of the IPv6 
header, and the home agent address is set in the des- 
tination address. 

[0012] The home address of the terminal device 1 and 
data showing that this packet is updated are stored in- 
side the extension header as the destination header. 
[0013] A drawing describing the authentication head- 
er is shown in Fig. 5. An SPI (Security Parameters In- 
dex), sequence number and authentication data are 
contained in the authentication header. A home agent 2 
determines items such as the authentication key and en- 
cryption formula by checking the SA (Security Associa- 
tion) based on the destination address and authentica- 
tion header of the SPI as shown in Fig. 6. 
[0014] The home agent 2 checks whether or not the 
authentication data (variable) is correct when the bind- 
ing update packet is received. If the authentication data 
(variable) is determined to be correct, then the care-of- 
address contained in the binding update packet re- 
ceived in the binding cache is registered. The home 
agent 2 transmits a response packet to the terminal de- 
vice 1 . 

[0015] Next, the procedure of the related art for send- 
ing a packet to terminal device 1 from a moving terminal 
device 3 is explained while referring to Fig. 7. The ter- 
minal device 3 inquires about the home address of ter- 
minal device 1 to the domain name server indicating the 
host name of terminal device 1 . The domain name serv- 
er 4 has stored the host name and home address match 
as shown in Fig. 8, so that the host address of terminal 
device 1 is searched for based on the host name and a 
reply made to the terminal device 3. The terminal device 
3 generates and transmits a packet as shown in Fig. 9, 
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having the home address of terminal device 1 set in the 
destination address. 

[0016] The packet sent by the terminal device 3 ar- 
rives at the home agent 2 by the information path report- 
ed by home agent 2. As shown in Fig. 10, the home 
agent 2 further attaches an IPv6 header set with the 
care-of-address of terminal device 1 in the destination 
address to the receive packet, and transmits this packet. 
This packet arrives at terminal device 1 by the usual path 
management. The terminal device 1 removes from the 
received packet, the IPv6 header that was added by the 
home agent 2, and acquires the original packet. 
[0017] The terminal device 1 generates a binding up- 
date packet containing the care-of-address of the termi- 
nal device 1 and the authentication header, and sends 
this binding update packet to the terminal device 3. Up- 
on receiving the binding update packet, the terminal de- 
vice 3 checks the authentication data and if the check 
shows the authentication data to be correct, the care- 
of-address of terminal device 1 is registered in the bind- 
ing cache. The terminal device 3 transmits an acknowl- 
edge response packet to the terminal device 1 . 
[0018] The packet sent to the terminal device 3 from 
the terminal device 1 , is set with a care-of-address for 
terminal device 1 as the source address as shown in 
Fig. 11 , and the home address is stored in the destina- 
tion options header of the extension header. This packet 
arrives in terminal device 3 by an optimal path. 
[0019] After the binding update packet is received, as 
shown in Fig. 3, a routing header is attached to the pack- 
et the terminal device 3 transmits to the terminal device 
1 , and the packet arrives at the terminal device 1 by an 
optimal path. 

[0020] When the terminal device 1 moves while in this 
status, the terminal device 1 transmits a new care-of- 
address to the terminal device 3 and the home agent 2. 
The terminal device 3 holds the matching home address 
of terminal device 1 and care-of-address as a binding 
cache. The terminal device 1 periodically transmits a 
binding update packet to the home agent 2 and the ter- 
minal device 3, and updates the binding cache in the 
terminal device 3. 

[0021] The operation when the terminal device 1 has 
moved is described while referring to Fig. 13. The ter- 
minal device 1 acquires the care-of-address from the 
subnetwork at the (movement) destination. The terminal 
device 1 generates a binding update packet containing 
the home address of terminal device 1 shown in Fig. 1 4, 
and transmits this binding update packet to the terminal 
device 13. Upon receiving the binding update packet, 
the terminal device 3 checks whether or not the authen- 
tication data stored in the binding update packet is cor- 
rect, and when the authentication data is determined to 
be correct, the care-of-address for the terminal device 
1 stored in the binding update packet, is registered in 
the binding cache. The terminal device 3 returns the ac- 
knowledge response packet to the terminal device 1 . 
[0022] The terminal device 1 generates a binding up- 



date packet containing the home address of the terminal 
device 1 shown in Fig. 15, and transmits this binding 
update packet to the home agent 2. on receiving the 
binding update packet, the home agent 2 checks wheth- 

5 er or not the authentication data stored in the binding 
update packet is correct, and when the authentication 
data is determined to be correct, the care-of-address for 
the terminal device 1 stored in the binding update pack- 
et, is registered in the binding cache. The home agent 

10 2 returns the acknowledge response packet to the ter- 
minal device 1 . 

[0023] However, the related art is limited because a 
home agent 2 must be installed in the subnetwork for 
the home address of terminal device 1 . 

75 [0024] When the terminal device 3 does not hold the 
care-of-address for terminal device 1 as a binding 
cache, and a firewall is provided between the home 
agent 2 and terminal device 3, packets cannot be sent 
from terminal device 3 to terminal device 1 . 

20 [0025] In the same way, when a firewall is installed 
between the terminal device 1 and the home agent 2, 
the terminal device 1 cannot register the care-of-ad- 
dress in the home agent 2. 

[0026] Further, when the home agent 2 is defective, 

25 or the link between the terminal device 1 and the home 
agent 2 is defective, the terminal device 1 cannot regis- 
ter the new care-of-address in the home agent 1 . 
[0027] When the terminal device 1 has moved, in the 
time interval until the binding cache of terminal 3 has 

30 been rewritten, the terminal device 3 transmits the pack- 
et with the care-of-address used prior to movement of 
the terminal device 1 so that the packet using the care- 
of-address prior to movement of terminal device 1 , does 
not arrive at terminal device 1 and is lost. 

35 [0028] When the terminal device 1 is positioned at the 
boundary of two wireless subnetworks, fluctuations oc- 
cur in the radio wave intensity of the wireless subnet- 
work so that the terminal device 1 appears to be moving 
repeatedly back and forth between the two wireless sub- 

40 networks and a drastic increase in lost packets occurs. 

SUMMARY OF THE INVENTION 

[0029] In view of the above problems with the related 
45 art, this invention has the goal of eliminating limitations 
due to the installation of the home agent, and allow com- 
munication regardless of the terminal device status. 
[0030] According to one aspect of the present inven- 
tion, the information processing device comprises a 
50 storage means for storing a first data for designating a 
first terminal device corresponding to the host name of 
the first terminal device, as well as a third data showing 
the position of one or more provision devices for provid- 
ing a second data showing the current position of the 
55 first terminal device; a receive means to receive a trans- 
mit request for the first data and the third data corre- 
sponding to the first terminal device, sent along with the 
host name of the first terminal device from the second 
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terminal device; a selection means to select a first data 
corresponding to the first terminal device scored in the 
storage means and to select a third data showing the 
position of one more provision devices when the trans- 
mit request is received from the receive means; and a 
transmit means to transmit the first data and third data 
selected by the selection means, to the second terminal 
device. 

[0031] According to another aspect of the present in- 
vention, an information processing method for storing a 
first data for designating a first terminal device corre- 
sponding to the host name of the first terminal device, 
as well as for storing a third data showing the position 
of one or more provision devices for providing a second 
data showing the current position of the first terminal de- 
vice comprises a receive step to receive a transmit re- 
quest for the third data and the first data corresponding 
to the first terminal device, transmitted along with the 
host name of the first terminal device from the second 
terminal device; a selection step to select a first data 
corresponding to the first terminal device stored in the 
storage means and to select a third data showing the 
position of one more provision devices, when the trans- 
mit request is received from the receive means ; and a 
transmit step to transmit the first data and third data se- 
lected by the selection means, to the second terminal 
device. 

[0032] According to another aspect of the present in- 
vention, an information processing program for a re- 
cording medium for storing a first data for designating a 
first terminal device corresponding to the host name of 
the first terminal device, as well as for storing a third 
data showing the position of one or more provision de- 
vices for providing a second data showing the current 
position of the first terminal device, comprises a receive 
step to receive a transmit request for the third data and 
the first data corresponding to the first terminal device, 
transmitted along with the host name of the first terminal 
device from the second terminal device and; a selection 
step to select a first data corresponding to the first ter- 
minal device stored in the storage means and to select 
a third data showing the position of one more provision 
devices when the transmit request is received from the 
receive means and; a transmit step to transmit the first 
data and third data selected by the selection means, to 
the second terminal device. 

[0033] According to another aspect of the present in- 
vention, an information processing device comprises a 
first transmit means for transmitting a transmit request 
for a second data showing the position of one or more 
first provision devices, as well as a first data designating 
a terminal device, to a second provision device along 
with the name of the terminal device and, a first receive 
means to receive a second data showing the position of 
one or more first provision devices as well as the first 
data for designating the terminal device from the second 
terminal device and, a second transmit means for trans- 
mitting a transmit request for a third data designating 



the position of the terminal device, along with a first data 
designating the terminal device, to any of the one or 
more first provision devices and, a second receive 
means for receiving a third data designating the position 
5 of the terminal device from any of the one or more first 
provision devices. 

[0034] According to another aspect of the present in- 
vention, an information processing method comprises a 
first transmit step to transmit a request for a second data 

10 showing the position of one or more first provision de- 
vices, as well as a first data designating a terminal de- 
vice; to a second provision device along with the name 
of the terminal device and, a first receive step to receive 
a second data showing the position of one or more first 

is provision devices as well as first data for designating the 
terminal device from the second terminal device and, a 
second transmit step for transmitting a request for trans- 
mission of a third data designating the position of the 
terminal device, along with a first data designating the 

20 terminal device, to any of the one or more first provision 
devices and, a second receive step for receiving the 
third data designating the position of the terminal device 
from any of the one or more first provision devices. 
[0035] According to another aspect of the present in- 

25 vention, a program for a recording medium comprises a 
first transmit step to transmit a request for a second data 
showing the position of one or more first provision de- 
vices, as well as a first data designating a terminal de- 
vice, to a second provision device along with the name 

30 of the terminal device and, a first receive step to receive 
a second data showing the position of one or more first 
provision devices as well as the first data for designating 
the terminal device from the second terminal device 
and, a second transmit step for transmitting a request 

35 for transmission of a third data designating the position 
of the terminal device, along with a first data designating 
the terminal device, to any of the one or more first pro- 
vision devices and, a second receive step for receiving 
the third data designating the position of the terminal 

40 device from any of the one or more first provision devic- 
es. 

[0036] According to another aspect of the present in- 
vention, an information processing device comprises a 
transmit means to transmit to the other communication 
45 party, a first data for designating the current position of 
the information processing device itself, along with a 
second data for designating the position prior to move- 
ment. 

[0037] According to another aspect of the present in- 
50 vention, an information processing device further com- 
prises second transmit means for transmitting to a sec- 
ond communication party, a third data for designating its 
own movement of the information processing device. 
[0038] According to another aspect of the present in- 
55 vention, an information processing method comprises a 
transmit step to transmit to the other communication 
party, a first data for designating the current position of 
the information processing device itself, along with a 
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second data for designating the position prior to move- 
ment. 

[0039] According to another aspect of the present in- 
vention, a program for a recording medium comprises a 
transmit step to transmit to the other communication 
party, a first data for designating the current position of 
the information processing device itself, along with a 
second data for designating the position prior to move- 
ment. 

[0040] According to another aspect of the present in- 
vention, an information processing device comprises 
first receive means for receiving a first data designating 
a terminal device and a second data showing movement 
from the terminal device; first transmit means for trans- 
mitting a request fortransmission of a third data showing 
the position of one or more first provision devices along 
with the name of the terminal device to a second provi- 
sion device; second receive means for receiving the 
third data showing the position of the one or more first 
provision devices from said second provision device; 
second transmit means for transmitting a request for 
transmission of a fourth data designating the position of 
the terminal device, along with the first data designating 
the terminal device, to any of the one or more first pro- 
vision devices; and third receive means for receiving the 
fourth data designating the position of the terminal de- 
vice from any of the one or more first provision devices. 
[0041] According to another aspect of the present in- 
vention, there is provided an information processing de- 
vice, in which the first receive means receives the first 
data and the second data based on connectionless- 
mode protocol. 

[0042] According to another aspect of the present in- 
vention, an information processing method comprises 
first receive step of receiving a first data designating a 
terminal device and a second data showing movement 
from the terminal device; first transmit step of transmit- 
ting a request for transmission of a third data showing 
the position of one or more first provision devices along 
with the name of the terminal device to a second provi- 
sion device; second receive step of receiving the third 
data showing the position of the one or more first provi- 
sion devices from the second provision device; second 
transmit step of transmitting a request for transmission 
of a fourth data designating the position of the terminal 
device, along with the first data designating said termi- 
nal device, to any of the one or more first provision de- 
vices; and third receive step of receiving the fourth data 
designating the position of the terminal device from any 
of the one or more first provision devices. 
[0043] According to another aspect of the present in- 
vention, there is provided a recording medium recorded 
with a computer-loadable information processing pro- 
gram, in which said computer-loadable information 
processing program comprises first receive step of re- 
ceiving a first data designating a terminal device and a 
second data showing movement from the terminal de- 
vice; first transmit step of transmitting a request for 
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transmission of a third data showing the position of one 
or more first provision devices along with the name of 
the terminal device to a second provision device; sec- 
ond receive step of receiving the third data showing the 

5 position of the one or more first provision devices from 
the second provision device; second transmit step of 
transmitting a request for transmission of a fourth data 
designating the position of the terminal device, along 
with the first data designating said terminal device, to 

10 any of the one or more first provision devices; and third 
receive step of receiving said fourth data designating the 
position of the terminal device from any of the one or 
more first provision devices. 

[0044] According to one aspect of the present inven- 
ts tion, in an information processing device, an information 
processing method, and a recording medium, a transmit 
request for a first data and a third data corresponding to 
the first terminal device are transmitted from a second 
terminal device along with the host for the first terminal 
20 device. When the transmit request is received, the first 
data corresponding to the first terminal device, as well 
as a third data showing the position of one or more pro- 
vision devices are selected. The selected first data and 
third data are transmitted to a second terminal device. 
25 [0045] According to one aspect of the present inven- 
tion, in an information processing device, an information 
processing method, and a recording medium, a request 
for transmitting a second data showing the position of 
one or more provision devices and a first data designat- 
30 ing the terminal device are transmitted to the second ter- 
minal device along with the name of the terminal device. 
The first data designating the terminal device and the 
second data showing the position of one or more provi- 
sion devices are received from the second terminal de- 
35 vice. A request for transmission of a third data designat- 
ing the position of the terminal device is transmitted 
along with the first data designating the terminal device 
to any of the first provision devices. A third data desig- 
nating the position of the terminal device from among 
40 any of the first provision devices is received. 

[0046] According to one aspect of the present inven- 
tion, in an information processing device, an information 
processing method, and a recording medium, a first data 
designating the current seff -position is transmitted along 
45 with a second data designating the position before 
movement, to the other communication party. 
[0047] According to one aspect of the present inven- 
tion, in an information processing device, an information 
processing method, and a recording medium, a first data 
so designating a terminal device and a second data show- 
ing movement said terminal device are received; a re- 
quest for transmission of a third data showing the posi- 
tion of one or more first provision davices is transmitted, 
along with the name of said terminal device, to a second 
55 provision device; the third data showing the position of 
the one or more first provision devices is received from 
the second provision device; a request fortransmission 
of a fourth data designating the position of the terminal 
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device is transmitted, along with the first data designat- 
ing the terminal device, to any of the one or more first 
provision devices; and the fourth data designating the 
position of the terminal device is received from any of 
the one or more first provision devices. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0048] FIG. 1 is a drawing describing the procedure 
for registering the destination address. 
[0049] FIG. 2 is a drawing showing the format of the 
IPv6 header. 

[0050] FIG. 3 is a drawing showing the format of the 
IPv6 address. 

[0051 ] FIG. 4 is a drawing showing the binding update 
packet of the related art. 

[0052] FIG. 5 is a drawing describing the authentica- 
tion header. 

[0053] FIG. 6 is a drawing showing the overall concept 
of the authentication processing. 

[0054] FIG. 7 is a drawing showing the procedure for 
transmitting a packet from the terminal device 3 of the 
related art to the moving terminal device 1 . 
[0055] FIG. 8 is a table for showing the corresponding 
home address and the host name stored in the domain 
name server 4. 

[0056] FIG. 9 is a drawing showing the packet sent by 
the terminal device 3. 

[0057] FIG. 10 is a drawing showing the packet sent 
by the home agent 2. 

[0058] FIG. 11 is a drawing showing the packet sent 
from the terminal device 1 to the terminal device 3. 
[0059] FIG. 12 is a drawing describing the routing 
header attached to the packet transmitted to the termi- 
nal device 1 from the terminal device 3. 
[0060] FIG. 13 is a drawing describing the operation 
when the terminal device 1 has moved. 
[0061] FIG. 14 is a drawing describing the binding up- 
date packet. 

[0062] FIG. 1 5 is a drawing describing the binding up- 
date packet. 

[0063] FIG. 1 6 is a drawing showing the embodiment 
of the network system of this invention. 
[0064] FIG. 17 is a drawing describing the LIN6 ad- 
dress. 

[0065] FIG. 1 8 Is a drawing showing the configuration 
of the protocol layer in LIN6. 

[0066] FIG. 19 is a drawing describing the structure 
of the terminal device 11 . 

[0067] FIG. 20 is a drawing describing the structure 
of the router 18. 

[0068] FIG. 21 is a drawing describing the procedure 
for transmitting a packet from the terminal device 13 to 
the moving terminal device 11 in the first embodiment. 
[0069] FIG. 22 is a table showing the host name, 
home position indicator and node identifier stored by the 
domain name server 14. 

[0070] FIG. 23 is a drawing showing the packet trans- 



mitted by the terminal device 13. 
[0071 ] FIG. 24 is a drawing showing the packet trans- 
mitted by the terminal device 13. 
[0072] FIG. 25 is a drawing illustrating the concept of 

5 the authentication processing. 

[0073] FIG. 26 is a drawing showing the process for 
transmitting a packet from the terminal device 13 to the 
terminal device 11 in the first embodiment. 
[0074] FIG. 27 is a drawing showing the process for 

10 transmitting a packet from the terminal device 13 to the 
terminal device 11 in the first embodiment. 
[0075] FIG. 28 is a drawing illustrating the operation 
for the terminal device 11 to notify the terminal device 
13 of the current position indicator. 

15 [0076] FIG. 29 is a drawing showing the mapping up- 
date packet of the second embodiment. 
[0077] FIG. 30 is a drawing showing the packet trans- 
mission operation between the terminal device 13 and 
the terminal device 11 in the third embodiment. 

20 [0078] FIG. 31 is a table showing the host name, node 
identifier and mapping agent address stored by the do- 
main name server 222. 

[0079] FIG. 32 is a drawing showing the correspond- 
ing node identifier and current position indicator stored 

25 by the terminal device 13. 

[0080] FIG. 33 is a drawing showing the packet the 
terminal device 13 transmits to the terminal device 11 . 
[0081] FIG. 34 is a drawing showing the packet the 
terminal device 11 transmits to the terminal device 13. 

30 [0082] FIG. 35 is a drawing showing the operation 
when the terminal device 11 moved. 
[0083] FIG. 36 is a drawing showing the mapping up- 
date packet the terminal device 11 transmits to the ter- 
minal device 13. 

35 [0084] FIG. 37 is a drawing showing the mapping up- 
date packet the terminal device 11 transmits to the ter- 
minal device 131. 

[0085] FIG. 38 is a drawing showing the packet the 
terminal device 13 transmits to the terminal device 11 . 
40 [0086] FIG. 39 is a drawing showing the packet the 
terminal device 13 transmits to the terminal device 11 . 
[0087] FIG. 40 is a drawing showing terminal device 
11 communication on the network installed with a fire- 
wall. 

45 [0088] FIG. 41 is a table illustrating the router map- 
ping cache. 

[0089] FIG. 42 is a flowchart illustrating the process 
for notifying the terminal device 131 of the current posi- 
tion indicator from the terminal device 11 in the third em- 

50 bodiment. 

[0090] FIG. 43 is a flowchart illustrating the process 
for packet communication between the terminal device 
13 and the terminal device 11 in the third embodiment. 
[0091] FIG. 44 is a flowchart illustrating the process- 

55 ing in the third embodiment when the terminal device 11 
has moved. 

[0092] FIG. 45 is a flowchart describing the process 
for updating the router mapping cache. 
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[0093] FIG. 46 is a flowchart describing the process 
for rewriting the position indicator of the packet. 
[0094] FIG. 47 is a diagram describing the operation 
when updating the mapping cache in the fourth embod- 
iment. 

[0095] FIG. 48 is a flowchart illustrating the process 
for updating the mapping cache in the fourth embodi- 
ment. 

[0096] FIG. 49 is a diagram describing the operation 
when updating the mapping cache in the fifth embodi- 
ment. 

[0097] FIG. 50 is a diagram showing an example of a 
movement notification packet. 

[0098] FIG. 51 is a flowchart describing the process 
for updating the mapping cache in the fifth embodiment. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0099] A drawing of the embodiment of the network 
system of this invention is shown in Fig. 16. In the net- 
work system shown in Fig. 1 6, the nodes comprising the 
network communicate based on the LIN6 address as 
well as LIN6. 

[0100] The LIN6 address consists of 128 bits as 
shown in Fig. 17 and is comprised of a node identifier 
(lower 64 bits) for identifying the nodes on the Internee 
15, and position indicators (upper 64 bits) showing 
nodes connected to any of the subnetworks, 19-1 
through 19-7 as well as the wireless networks 17-1 
through 1 7-4. 

[0101] The node identifier is for identifying the node 
itself such as for the terminal device 1 1 . The node iden- 
tifier is utilized in recognizing or authenticating the node 
and its value does not change with the node position or 
movement. The position indicator is utilized for transmit- 
ting packets to nodes connected to any of the subnet- 
works 19-1 through 19-7 and wireless networks 17-1 
through 1 7-4. 

[0102] The upper 64 bits of the LIN6 address perform 
the same role as the upper 64 bits of the IPv6 address 
proposed by the IETF (Internet Engineering Task 
Force). The path control mechanism in the IP layer can 
therefore be utilized as is. 

[0103] LIN6 is a network architecture based on the 
LIN6 address, provided for verifying continuous node 
movement and movement permeability regardless of 
the mutual node position or movement in communica- 
tion between nodes. LIN6 therefore not only utilizes 
LIN6 address as the IPv6 address but also has a VIP 
function for verifying node movement and node perme- 
ability. 

[0104] A diagram showing the protocol structure in 
LIN6 is shown in Fig. 18. The protocol layer in LIN6 is 
comprised of an application layer, TCP/UDP layer, VIP 
layer, IP layer, data link layer and a physical layer. 
[0105] Nodes are identified in the application layer 
and the TCP/UDP layer by utilizing the node identifier 



located in the lower 64 bits of the LIN6 address. A po- 
sition indicator is linked to a matching node identifier in 
the VIP layer inserted between the TCP/UDP layer and 
the IP layer, and a 128-bit LIN6 address is generated. 
5 [0106] Transmission of packets is performed in the IP 
layer based on the LIN6 address generated in the VIP 
layer. 

[0107] When a packet is received on the other hand, 
the position indicator is removed from the LIN6 address, 
10 and only the node identifier is delivered to the applica- 
tion layer and TCP/UDP layer. 

[0108] Returning to Fig. 16, when positioned within 
the wireless subnetwork 17-1 of base station 16-1, the 
terminal device 11 communicates by radio (wireless) 

15 with the base station 1 6-1 , and connects to the Internet 
15 by way of the router 185, the subnetwork 19-4, the* 
router 18-3, the subnetwork 19-2, the router 18-2, the 
subnetwork 19-1, and the router 1 8-1 . 
[0109] When positioned within the wireless subnet- 

20 work 17-2 of base station 16-2, the terminal device 11 
communicates by radio (wireless) with the base station 
16-2, and connects to the Internet 15 by way of the rout- 
er 18-6, the subnetwork 19-5, the router 18-3, the sub- 
network 1 9-2, the router 1 8-2, the subnetwork 1 9-1 , and 

25 the router 1 8-1 . 

[0110] When positioned within the wireless subnet- 
work 17-3 of base station 16-3, the terminal device 11 
communicates by radio (wireless) with the base station 
1 6-3, and connects to the Internet 1 5 by way of the rout- 

30 er 18-7, the subnetwork 19-6, the router 18-4; the sub- 
network 1 9-3, the router 1 8-2, the subnetwork 19-1, and 
the router 18-1 . 

[0111] When positioned within the wireless subnet- 
work 17-4 of base station 16-4, the terminal device 11 

35 communicates by radio (wireless) with the base station 
1 6-4, and connects to the Internet 1 5 by way of the rout- 
er 18-8, the subnetwork 19-7, the router 18-4, the sub- 
network 1 9-3, the router 1 8-2, the subnetwork 1 9-1 , and 
the router 1 8-1 . 

40 [0112] The mapping agent 12-1 stores the corre- 
sponding node identifier and position indicator for the 
terminal device 11 . The mapping agent 12-2 stores the 
corresponding node identifier and position indicator for 
the terminal device 11 . 

45 [01 13] A terminal device 1 3 is connected to the Inter- 
net 15, and communicates with the terminal device 11 
by way of the Internet 1 5, etc. 

[0114] The domain name server 14 stores the node 
identifier and position indicator, or the node identifier, 

50 and mapping agents 12-1 and 12-2 addresses corre- 
sponding to the host name. The home position indicator 
serves as a position indicator for either the subnetwork 
19-1 through 19-7 normally connected to the terminal 
device 11 or the subnetworks not shown in the drawing. 

55 The current position indicator in contrast, serves as a 
position indicator for any of the corresponding wireless 
subnetworks 17-1 through 17-4 currently connected to 
the terminal device 11. 
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[01 1 5] The base station 1 6-1 forms a wireless subnet- 
work 17-1, communicates by wireless (radio) with the 
terminal device 11 positioned within the wireless sub- 
network 17-1 , and receives the packet sent by the ter- 
minal device 11 . The received packet is supplied to the 
router 1 8-5, and a packet for the terminal device 1 1 input 
from the router 18-5 is sent to the terminal device 11 . 
[01 1 6] The base station 1 6-1 supplies a position indi- 
cator corresponding to the wireless subnetwork 1 7-1 , to 
the terminal device 11 positioned within the wireless 
subnetwork 17-1. 

[01 1 7] The base station 1 6-2 forms a wireless subnet- 
work 17-2, communicates by wireless (radio) with the 
terminal device 11 positioned within the wireless sub- 
network 17-2, and receives the packet sent by the ter- 
minal device 11 . The received packet is supplied to the 
router 1 8-6, and a packet for the terminal device 11 input 
from the router 18-6 is sent to the terminal device 11 . 
[01 18] The base station 1 6-2 supplies a position indi- 
cator corresponding to the wireless subnetwork 1 7-2, to 
the terminal device 11 positioned within the wireless 
subnetwork 1 7-2. 

[01 1 9] The base station 1 6-3 forms a wireless subnet- 
work 17-3, communicates by wireless (radio) with the 
terminal device 11 positioned within the wireless sub- 
network 17-3, and receives the packet sent by the ter- 
minal device 11 . The received packet is supplied to the 
router 18-7, and a packet for the terminal device 11 input 
from the router 18-7 is sent to the terminal device 11 . 
[0120] The base station 1 6-3 supplies a position indi- 
cator corresponding to the wireless subnetwork 1 7-3, to 
the terminal device 11 positioned within the wireless 
subnetwork 17-3. 

[0121] The base station 16-4 forma a wireless sub- 
network 1 7-4, communicates by wireless (radio) with the 
terminal device 11 positioned within the wireless sub- 
network 17-4, and receives the packet sent by the ter- 
minal device 11 . The received packet is supplied to the 
router 1 8-8, and a packet for the terminal device 11 input 
from the router 18-8 is sent to the terminal device 11 . 
[0122] The base station 1 6-4 supplies a position indi- 
cator corresponding to the wireless subnetwork 1 7-4, to 
the terminal device 11 positioned within the wireless 
subnetwork 17-4. 

[0123] The base stations 16-1 through 16-4 commu- 
nicate with a plurality of terminal devices so the wireless 
subnetwork 1 7-1 through 1 7-4 form networks by way of 
wireless (radio). 

[0124] The routers 18-1 through 18-8 respectively 
store position indicators corresponding to the node iden- 
tifiers, and control the paths along which packets are 
supplied from the terminal device 1 1 , terminal device 1 3, 
mapping agent 12-1 through 12-2 or the domain name 
server 14. 

[0125] Hereafter, the mapping agents 12-1 and 12-2 
shall be referred to simply as the mapping agent 12 
when there is no need for their individual identification. 
[0126] Hereafter, the base stations 1 6-1 through 1 6-4 



shall be referred to simply as the base station 16 when 
there is no need for their individual identification. Here- 
after, the wireless subnetworks 17-1 through 17-4 shall 
be referred to simply as the wireless subnetworks 17 

5 when there is no need for their individual identification. 
[0127] Hereafter, the routers 18-1 through 18-8 shall 
be referred to simply as the routers 1 6 when there is no 
need for their individual identification. Hereafter, the 
subnetworks 19-1 through 1 9-7 shall be referred to sim- 

10 ply as the subnetworks 19 when there is no need for 
their individual identification. 

[0128] A drawing of the structure of the terminal de- 
vice 11 is shown in Fig 19. A CPU (central processing 
unit) 31 operates the various application programs and 

is the OS (operating system) . An ROM (read-only mem- 
ory) 32 generally stores the basic fixed data among the 
program and the processing parameters executed by 
the CPU31. An RAM (random access memory) 33 
stores the programs used per execution by the CPU31 

20 and the parameters that must be changed as needed to 
run those programs. These components are mutually 
connected by a host bus 323 comprised of a CPU bus, 
etc. 

[0129] The host bus 34 is connected via abridge 35 
25 to an external bus 36 such as a PCI (peripheral compo- 
nent bus). 

[0130] A keyboard 38 is operated by the user when 
various commands are input to the CPU31 . A pointing 
device 39 is operated by the user, for making selections 

30 and commanding the pointer on the screen of a display 
40. The display 40 is comprised for example of a liquid 
crystal device and displays all kinds of information as 
images and text. The HDD (hard disk drive) 41 drives a 
hard disk, and records or reproduces information and 

35 programs on the hard disk executed by the CPU31 . 
[0131] The drive 42 reads out (loads) programs (in- 
cluding programs run by the communications section 
43) or data recorded on a magnetic disk 61 . an optical 
disk 62 s an optical magnetic disk 63 or a semiconductor 

40 memory 64 loaded in the driver 42. These data or pro- 
grams are supplied to the RAM 33 or the communica- 
tions section 43 connected by way of the interface 37, 
external bus 36, bridge 35, and host bus 34. The key- 
board 38 through drive 42 are connected to the interface 

45 37. The interface 37 is connected to the CPU31 by way 
of the external bus 36, the bridge 35, and the host bus 
34. 

[0132] The communications section 43 communi- 
cates with the base station 16, and data supplied from 
so the CPU31 or the HDD51 , is stored in a packet of the 
specified type, and along with being transmitted to the 
base station 16, the data stored in the packet received 
from the base station 1 6 is output to the CPU31 , RAM33, 
or the HDD41. 

55 [0133] The communications section 43 is connected 
to the CPU31 by way of external bus 36, the bridge 35, 
and the host bus 34. 

[0134] The mapping agents 12-1 and 12-2, the termi- 
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nal device 13 and also the domain name server 14 have 
a structure identical to the terminal device 1 so an ex- 
planation is omitted. 

[0135] The structure of the router 18-1 is described 
using Fig. 20. A CPU81 performs actual execution of the 
specified program. The ROM82 generally stores the ba- 
sic fixed data among the program and the processing 
parameters executed in the CPU81. An RAM (random 
access memory) 83 stores the programs used per exe- 
cution by the CPU31 and the parameters that must be 
changed as needed to run those programs. 
[0136] The drive 85 reads out (loads) programs (in- 
cluding programs run by the communications section 
486 or communications section 87) or data recorded on 
a magnetic disk 111 , an optical disk 112, an optical mag- 
netic disk 113 or a semiconductor memory 114 loaded 
in the driver 85. These data or programs are supplied to 
the RAM83, the communications section 86 or the com- 
munications section 87 connected by way of the bus 84. 
[0137] The communications section 86 is connected 
to the Internet 1 5 and the data supplied from the CPU81 
or the communications section 87, is stored in a packet 
of the specified type, and besides being transmitted by 
way of the Internet 15, the data stored in the packets 
received by way of the Internet 15 are output to the 
CPU81 or the communications section 87. 
[0138] The communications section 87 is connected 
to the subnetwork 1 9-1 , and the data supplied from the 
CPU81 or the communications section 86 is stored in a 
packet of a specified type, and besides being transmit- 
ted by way of the subnetwork 19-1 , the data stored in 
the packets received by way of the subnetwork 1 9-1 are 
output to the CPU81 or communications section 86. 
[0139] The CPU81 through communications section 
87 are mutually connected by way of the bus 84. 
[0140] The structure of the routers 18-2 through 18-8 
is identical to the router 18-1 so an explanation is omit- 
ted. 

[0141] The first embodiment of the invention is de- 
scribed next. 

[0142] The procedure for the terminal device 13 to 
transmit a packet to the moving terminal device 11 in the 
first embodiment is explained while referring to Fig. 21. 
The terminal device 13 indicates the host name of ter- 
minal device 1 1 via the Internet 1 5, and makes an inquiry 
to the domain name server 14 for the node identifier and 
home position indicator of terminal device 1 1 . As shown 
in Fig. 22, the domain name server 14 stores the node 
identifier and home position indicator corresponding to 
the host name, and loads (reads out) the node identifier 
and home position indicator of terminal device 11, and 
transmits the node identifier and home position indicator 
of terminal device 11 that were loaded, to the terminal 
device 13. 

[0143] The terminal device 13 sets the address linked 
with the node identifier and home position indicator of 
terminal device 11 into the destination address, and 
generates a packet as shown in Fig. 23 in which are set 



the address of terminal device 1 3 as the source address, 
and transmits this packet by way of the Internet 15. 
[0144] The packet transmitted by the terminal device 
1 3 arrives at the mapping agent 1 2 by means of the path 

s information announced by the mapping agent 12. As 
shown in Fig. 24, the mapping agent 12 rewrites the 
home position indicator of the destination address of the 
packet that was sent, into the current position indicator 
of terminal device 11 and transmits it by the Internet 15. 

io The packet transmitted by the mapping agent 1 2 in com- 
pliance with the usual path control, arrives at the termi- 
nal device 1 1 by way of the Internet 1 5, the routers 1 8-1 
through 18-8 and the subnetworks 19-1 through 19-7. 
[0145] As shown in Fig. 25, the terminal device 11 

15 generates a mapping update packet containing an au- 
thentication header and a current position indicator for 
terminal device 11 in the destination address. The ter- 
minal device 11 transmits this binding update packet to 
the terminal device 13 by way of the Internet 15, router 

20 18-1 through 18-8, and the subnetworks 19-1 through 
19-7, and notifies the terminal device 13 of the current 
position indicator of terminal device 11. Upon receiving 
the mapping update packet, the terminal device 13 
checks the SA based on the SPI authentication header 

25 and the node identifier for the destination address, es- 
tablishes the authentication key or the encrypting meth- 
od, and executes the authentication processing. When 
determined that the authentication data is correct, the 
terminal device 13 registers the current position indica- 

30 tor of the terminal device 11 stored in the mapping up- 
date packet, into the mapping cache. 
[01 46] After theabove-describedcommunication- 
processing, the packet transmitted to the terminal de- 
vice 11 from the terminal device 13, is set in the desti- 

35 nation address, with the node identifier and the current 
position indicator of terminal device 1 1 so that the packet 
will arrive at the terminal device 11 by the optimum path. 
[0147] The process in the first embodiment for trans- 
mitting the packet from the terminal device 13 to the 

40 moving terminal device 1 1 is next described while refer- 
ring to the flowchart in Fig. 27. In step S11 , the terminal 
device 1 3 indicates the host name of terminal device 1 1 , 
and makes a request to the domain name server 14 for 
the node identifier and the home position indicator of 

45 terminal device 11. In step S12, the name server 12 
transmits the node identifier and the home position in- 
dicator of terminal device 11 to terminal device 13. 
[0148] In step S13, the terminal device 13 links the 
receive home position indicator and node identifier and 

so generates an LIN6 address. In step S14, the terminal 
device 13 transmits a packet to the mapping agent 12 
based on the IPv6 address generated in step S13. 
[0149] In step S15, the mapping agent 12 rewrites the 
home position indicator of terminal device 11 set in the 

55 destination address of the received packet, into the cur- 
rent position indicator of terminal device 1 and sends 
the packet. In step S16, the terminal device 11 receives 
the packet that was sent. 
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[0150] In step S17, the terminal device 11 transmits 
the mapping update packet set with, the current position 
indicator into the terminal device 13. In step S18, the 
terminal device 1 3 receives the mapping update packet. 
[0151] In step S19, the terminal device 13 checks 
whether or not the authentication data of the mapping 
update packet received in the processing of step S18 is 
correct. When determined to be correct, the operation 
proceeds to step S20 and the current position indicator 
is registered in the terminal device 11 . In step S21 , the 
terminal device 13 transmits the packet to the terminal 
device 11 based on the current position indicator of ter- 
minal device 11 and the processing incomplete. 
[01 52] In step S1 9 when determined that the authen- 
tication data is not correct, the current position indicator 
contained in the mapping update packet is also incorrect 
so that steps S20 and S21 are skipped, no changes are 
made in the mapping cache, and the processing is com- 
plete. 

[01 53] The terminal device 1 3 can in this way transmit 
a packet stored with the data to the terminal device 11 . 
[0154] The second embodiment of this invention is 
described next. The second embodiment differs from 
the first embodiment in the point that a plurality of map- 
ping agents (for instance, mapping agents 12-1 and 
12-2) are affiliated with one terminal device 11 unit; the 
point that the domain name server 14 stores the node 
identifier of the terminal device 11 corresponding to the 
host name of terminal device 1 1 , and the IPv6 address- 
es for one or more mapping agents 1 2 corresponding to 
the terminal device 11 ; and the point chat the mapping 
update packet has bits (hereafter referred to as S bits) 
requesting registration of two or more current position 
indicators for the mapping agent 1 2, the terminal device 
13, or the router 18. 

[0155] The terminal device 13 stores two or more cur- 
rent position indicators corresponding to the terminal 
device 11 and when transmitting a packet for the termi- 
nal device 11 , generates and transmits a packet set with 
these respective two or more stored position indicators. 
[0156] In the second embodiment, the operation for 
the terminal device 11 to notify the mapping agent 12 of 
the current position indicator is described while referring 
to Fig. 28. When the terminal device 11 has moved, the 
terminal device 1 1 acquires the position indicator corre- 
sponding to the wireless subnetwork 17 at the move- 
ment destination, from the base station 16 constituting 
the wireless subnetwork 1 7. The terminal device 1 1 gen- 
erates a mapping update packet addressed to the map- 
ping agent 12 and having an authentication header 
stored in the extension header as shown in Fig. 29, and 
transmits this packet to the mapping agent 12. 
[0157] The mapping agent 12 checks whether or not 
the authentication data stored in the authentication 
header of the received mapping update packet is cor- 
rect. When the authentication data is determined to be 
correct, the current position indicator set in the mapping 
update packet that was received, is registered in the 



mapping cache. The mapping agent 1 2 transmits the ac- 
knowledge response packet to the terminal device 11. 
[0158] When two or more mapping agents 12 corre- 
sponding to the terminal device 1 1 have been accepted, 

5 the terminal device 11 transmits a mapping update 
packet to the mapping agent 12. The mapping agent 12 
implements processing to check whether the respective 
authentication data is correct or not, and processing to 
register the current position indicator in the mapping 

10 cache. 

[0159] Next, the operation for transmitting packets be- 
tween the terminal device 1 3 and the terminal device 11 
in the third embodiment is described while referring to 
the Fig. 30. The terminal device 1 3 shows the host name 

*5 of terminal device 13 and makes an inquiry co the do- 
main name server 144 (corresponding to the domain 
name server 14 of Fig. 16) about the IPv6 address of 
the mapping agent 121 related to the terminal device 11 
and the node identifier of terminal device 11 . The do- 

20 main name server 144 has stored the IPv6 address of 
the mapping agent 1 21 related to the terminal device 1 1 
and the node identifier of terminal device 11 that corre- 
spond to the host name shown in Fig. 31 , so the IPv6 
address of the mapping agent 1 21 related to the terminal 

25 device 11 and the node identifier of terminal device 11 
are loaded (read out) and transmitted to the terminal de- 
vice 13. 

[0160] The domain name server 144 has stored the 
IPv6 address of one or more mapping agents 121 relat- 

30 ed to the terminal device 1 1 that correspond to the host 
name of terminal device 1 1 . For example, for a terminal 
device host name of "aaaa", the domain name server 
144 stores the corresponding IPv6 addresses "iiii", "jjjj" 
and "kkkk" of the respective mapping agents 1 21 . For a 

55 terminal device host name of "bbbb", the domain name 
server 144 stores the corresponding IPv6 address 
"mmmm" of one mapping agent 1 21 . For a terminal de- 
vice host name of "ccccc", the domain name server 144 
stores the respective IPv6 addresses "nnnn" and "oooo" 

40 of the two corresponding mapping agents 121 . 

[0161] when the IPv6 address for the node identifier 
and mapping agent of the terminal device correspond- 
ing to a terminal device host name of "aaaa" is request- 
ed, the domain name server 144 transmits the node 

45 identifier " a a a a" and the IPv6 address "iiii" "jUj" and 
"kkkk". When the IPv6 address for the node identifier 
and mapping agent of the terminal device correspond- 
ing to a terminal device host name of "bbbb" is request- 
ed, the domain name server 144 transmits the node 

so identifier" p pp p" and the IPv6 address "mmmm". When 
the IPv6 address for the node identifier and home agent 
of the terminal device corresponding to a terminal de- 
vice host name of ,, cccc ,, is requested, the domain name 
server 144 transmits the node identifier " YYYY" and the 

55 IPv6 addresses "nnnn" and "oooo". 

[0162] The terminal device 13 selects one IPv6 ad- 
dress from the IPv6 addresses corresponding to the one 
or more mapping agents 121 received from the domain 
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name server 144, and based on the IPv6 address that 
was selected, display the terminal device 11 node iden- 
tifier and inquires to the mapping agent 121 about the 
current position indicator of terminal device 11 . 
[0163] As shown in Fig. 32, the mapping agent 121 
that received the inquiry, is stored with the current posi- 
tion indicator of terminal device 11 corresponding to the 
node identifier of terminal device 11 , so the current po- 
sition indicator of terminal device 1 1 is transmitted to the 
terminal device 1 3. The terminal device 1 3 registers the 
current position indicator of terminal device 11 received 
from the mapping agent 121, into the mapping cache. 
The terminal device 1 3 generates an LIN6 address link- 
ing the node identifier and the current position indicator 
of terminal device 1 1 , and as shown in Fig. 33, transmits 
a packet set with the generated LIN 6 address in the des- 
tination, to the terminal device 11 . 
[0164] The packet transmitted to the terminal device 
11 from the terminal device 13, has the node identifier 
and current position indicator of terminal device 11 set 
in the LIN6 address, and therefore arrives at the terminal 
device 11 by an optimal path. 

[01 65] The domain name server 1 44 transmits the ad- 
dress of the mapping agent 121 to the terminal device 
13 so that the mapping agent 121 can connect to the 
desired subnetwork. There are one or more mapping 
agents 121 corresponding to the terminal device 11 , so 
that even if one of the mapping agents 121 is defective, 
the other mapping agent 1 21 can be utilized so that com- 
munication with the terminal device 11 can be per- 
formed. 

[0166] As shown in Fig. 34, the packet transmitted to 
terminal device 13 from terminal device 11 is set in the 
source with the current position indicator of terminal de- 
vice 11 and the node identifier. Also, the IPv6 address 
of the terminal device 1 3 is set in the destination so that 
the packet arrives at the terminal device 13 by the opti- 
mal path. 

[0167] The operation when the terminal device 11 has 
moved is next described while referring to Fig. 35. When 
the terminal device 11 has moved, the terminal device 
11 acquires the position indicator from the subnetwork 
1 9 or the wireless subnetwork 1 7 of the movement des- 
tination. The terminal device 11 stores the old position 
indicator (corresponding to the one prior current position 
indicator), the new position indicator (the position indi- 
cator acquired from subnetwork 19 for the movement 
destination (corresponding to the current position indi- 
cator at the current point in time)), the current time, and 
the effective time as shown in Fig. 36, and transmits the 
mapping update packet set with the S bit to the terminal 
device 13 

[0168] The terminal device 13 registers the old posi- 
tion indicator and new position indicator (current posi- 
tion indicator) stored in the mapping update packet re- 
ceived from terminal device 1 1 , into the mapping cache. 
The terminal device 13 transmits the acknowledge re- 
sponse packet to the terminal device 11 . 
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[0169] The terminal device 11 stores the old position 
indicator, new position indicator (position indicator ac- 
quired from subnetwork 19 movement destination (cor- 
responding to current position indicator at the current 

5 point in time)), the current time, and the effective time 
as shown in Fig. 37, and transmits the mapping update 
packet set with the S bit to the mapping agent 121 . 
[01 70] The mapping agent 1 21 registers the old posi- 
tion indicator and new position indicator (current posi- 

10 tion indicator) stored in the mapping update packet re- 
ceived from terminal device 11 , into the mapping cache. 
The mapping agent 121 transmits the acknowledge re- 
sponse packet to the terminat device 11 . 
[0171] When transmitting a packet is transmitted to 

15 the terminal device 1 1 , the terminal device 1 3, along with 
transmitting a packet set with a node identifier and new 
position indicator of terminal device 11 as the destina- 
tion shown in Fig. 38, also transmits a packet set with 
the node identifier and old position indicator of terminal 

20 device 11 as the destination address shown in Fig. 39. 
[0172] When for instance, the terminal device 11 is 
positioned at the boundary of the wireless subnetwork 
17-1 and wireless subnetwork 17-2 shown in Fig. 16, 
the (radio wave) field strength fluctuates so that the ter- 

25 minal device 11 sometimes appears to be moving re- 
peatedly between the wireless subnetwork 17-1 and 
wireless subnetwork 17-2 (In other words, the terminal 
device 11 is alternately repeating the communication 
with base station 16-1 and the communication with base 

30 station 16-2.). 

[0173] The terminal device 13, along with transmitting 
a packet set with a node identifier and new position in- 
dicator of terminal device 11 as shown in Fig. 11 , also 
transmits a packet set with the node identifier and old 

35 position indicator of terminal device 11 so that even if 
the terminal device 11 is positioned at the boundary of 
the wireless subnetwork 17-1 and wireless subnetwork 
17-2, the terminal device 11 can reliably transmit the 
packet. 

40 [0174] Further, if a firewall is installed between the 
wireless subnetwork 1 9-1 and the wireless subnetwork 
19-2 as shown in Fig. 40, when the terminal device 11 
is connected to the wireless subnetwork 19-1 , commu- 
nication is possible with the terminal device 13-1 based 

45 on the domain name server 144-1 and mapping agent 
121-1 service. When the terminal device 11 is connect- 
ed to the wireless subnetwork 19-2, communication is 
possible with the terminal device 13-2 based on the do- 
main name server 144-2 and mapping agent 121-2 

so service. 

[0175] Also, when the terminal device 11 has trans- 
mitted a mapping update packet as shown in Fig. 36 to 
the terminal device 1 3, or has transmitted a mapping 
update packet as shown in Fig. 37 to the mapping agent 
55 121, the router 18 for sending these mapping update 
packet, is capable of rewriting the position indicator cor- 
responding to the terminal device 11 registered in the 
router mapping cache as shown in Fig. 41 . 
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[0176] The rewriting of the router mapping cache is 
next explained. As shown in Fig. 41 , a new position in- 
dicator (corresponding to current position indicator at 
the current point in time), old position indicator (corre- 
sponding to the one prior current position indicator), the 
time, and the effective time, corresponding to the node 
identifier are stored in the router mapping cache. 
[0177] The operation for rewriting the position indica- 
tor corresponding to the terminal device 11 registered in 
the router mapping cache of the router 18 is described 
next while referring to Fig. 16. 

[0178] When the terminal device 11 has started within 
the wireless subnetwork 17-1, the terminal device 1 1 ac- 
quires the position indicator corresponding to the wire- 
less subnetwork 17-1, and transmits the mapping up- 
date packet in which are stored the position indicator 
corresponding to the wireless subnetwork 17-V : to the 
mapping agent 121 . The bold position indicator field of 
the mapping update packet shown in Fig. 37 is blank at 
this time. 

[0179] The data for the current time is stored in the 
"current time" field of the mapping update packet, and 
the data for the effective time is stored in the "effective 
time" field of the mapping update packet. 
[0180] The "old position indicator" field is blank when 
the router 1 8-5 sends the mapping update packet so an 
entry for the terminal device 11 is not generated in the 
router mapping cache. 

[0181] In the same way, the "old position indicator" 
field is blank when the router 18-3, router 18-2 and rout- 
er 1 8-1 send mapping update packets so that entries for 
the terminal device 11 are not generated in the router 
mapping cache. 

[0182] Next, when the terminal device 11 has moved 
from the wireless subnetwork 1 7-1 to the wireless sub- 
network 17-2, the terminal device 11 acquires the posi- 
tion indicator corresponding to the wireless subnetwork 
17-2, and the mapping agent storing the position indi- 
cator (old position indicator) corresponding to wireless 
subnetwork 17-1 and the position indicator (new posi- 
tion indicator) corresponding to wireless subnetwork 
17-2, is transmitted to the mapping agent 121. In other 
words, the position indicator corresponding to the wire- 
less subnetwork 17-1 is stored in the "old position indi- 
cator" field of the mapping update packet, and the posi- 
tion indicator corresponding to the wireless subnetwork 
1 7-2 is stored in the "new position indicator" field of the 
mapping update packet shown in Fig. 37. 
[0183] When the router 1 8-5 sends the mapping up- 
date packet stored with the position indicator corre- 
sponding to wireless subnetwork 17-1 in "old position 
indicator" field, and stored with the position indicator 
corresponding to wireless subnetwork 17-2 in the "new 
position indicator* field, the "old position indicator" field 
is not blank, and the destination of the packet matching 
the old position indicator is different from the destination 
of the packet matching the new position indicator, so that 
an entry corresponding to the terminal device 11 in the 



router mapping cache stored in the router 18-5 is gen- 
erated. The router 1 8-5 stores the current time data of 
the mapping update packet into the entry time of the cur- 
rent time data router mapping cache, and stores the ef- 
5 fective time data of the mapping update packet into the 
effective time entry of the router mapping cache. 
[0184] When the router 18-3 sends the mapping up- 
date packet stored with the position indicator corre- 
sponding to wireless subnetwork 17-1 in the "old posi- 

10 tion indicator" field, and stored with the position indicator 
corresponding to wireless subnetwork 1 7-2 in the "new 
position indicator" field, the "old position indicator" field 
is not blank, and the destination of the packet matching 
the old position indicator is different from the destination 

15 of the packet matching the new position indicator, so that 
so that an entry corresponding to the terminal device 11 
in the router mapping cache stored in the router 18-3 is 
generated. The router 18-3 stores the current time data 
of the mapping update packet into the entry time of the 

20 current time data router mapping cache, and stores the 
effective time data of the mapping update packet into 
the effective time entry of the router mapping cache. 
[0185] when the routers 18-1 and 18-2 send the map- 
ping update packet stored with the position indicatorcor- 

25 responding to wireless subnetwork 17-1 in the "old po- 
sition indicator" field, and stored with the position indi- 
cator corresponding to wireless subnetwork 1 7-2 in the 
"new position indicator 1 ' field, the destination of the pack- 
et matching the old position indicator and the destination 

30 of the packet matching the new position indicator are 
the same so that no entries corresponding to terminal 
device 11 stored in the respectively stored router map- 
ping caches are generated. 

[0186] When the terminal device 11 has moved from 

35 the wireless subnetwork 17-2 to the wireless subnet- 
work 17-3, the terminal device 11 acquires the position 
indicator corresponding to the wireless subnetwork 
17-3, and transmits the mapping update packet scored 
with the position indicator corresponding to wirelesssub- 

40 network 17-2inthe "opposition indicator" field, and 
stored with the position indicator corresponding to wire- 
less subnetwork 17-3 in the "new position indicator 11 
field, to the mapping agent 121 . In other words, a Posi- 
tion indicator corresponding to the wireless subnetwork 

45 17-2 is stored in the "old position indicator field, and a 
position indicator corresponding to the wireless subnet- 
work 1 7-3 is stored in the "new position indicator field, 
of the mapping update packet shown in Fig. 37. 
[0187] when the router 18-7 sends the mapping up- 

50 date packet stored with the position indicator corre- 
sponding to wireless subnetwork 17-2 in the "old posi- 
tion indicator field, and stored with the position indicator 
corresponding to wireless subnetwork 1 7-3 in the "new 
position indicator field, the "old position indicator field 

55 is not blank, and the destination of the packet matching 
the old position indicator is different from the destination 
of the packet matching the new position indicator, so that 
so that an entry corresponding to the terminal device 11 
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in the router mapping cache stored in the router 18-7 is 
generated. The router 18-7 stores the current time data 
of the mapping update packet into the entry time of the 
current time data router mapping cache, and stores the 
effective time data of the mapping update packet into 5 
the effective time entry of the router mapping cache, 
[0188] When the router 18-4 sends the mapping up- 
date packet stored with the position indicator corre- 
sponding to wireless subnetwork 17-2 in the "old posi- 
tion indicator" field, and stored with the position indicator 
corresponding to wireless subnetwork 17-3 in the "new 
position indicator" field, the "old position indicator 11 field 
is not blank, and the destination of the packet matching 
the old position indicator is different from the destination 
of the packet matching the new position indicator, so that 
an entry corresponding to the terminal device 11 in the 
router mapping cache stored in the router 18-4 is gen- 
erated. The router 18-4 scores the current time data of 
the binding update packet into the entry time of the cur- 
rent time data router mapping cache, and stores the ef- 
fective time data of the mapping update packet into the 
effective time entry of the router mapping cache. 
[0189] When the router 1 8-2 sends the mapping up- 
date packet stored with the position indicator corre- 
sponding to wireless subnetwork 17-2 in the "old posi- 
tion indicator 11 field, and stored with the position indicator 
corresponding to wireless subnetwork 17-3 in the "new 
position indicator" field, the "old position indicator" field 
is not blank, and the destination of the packet matching 
the old position indicator is different from the destination 
of the packet matching the new position indicator, so that 
the entry for the terminal device 11 in the router mapping 
cache stored in router 18-2 is rewritten, based on the 
old position indicator and the new position indicator 
stored in the mapping update packet. The router 18-2 
updates the effective time and the entry time of the rout- 
er mapping cache, based on the effective time data and 
the current time data of the mapping update packet. 
[0190] When the router 18-1 sends the mapping up- 
date packet scored with the position indicator corre- 
sponding to wireless subnetwork 17-2 in the "old posi- 
tion indicator" field, and stored with the position indicator 
corresponding to wireless subnetwork 17-3 in the "new 
position indicator" field, the destination of the packet 
matching the old position indicator and the destination 
of the packet matching the new position indicator are 
the same so that no entry corresponding to terminal de- 
vice 11 in the router mapping cache stored in router 1 8-1 
is generated. 

[0191] When the terminal device 11 has moved from 
the wireless subnetwork 17-3 to the wireless subnet- 
work 17-4, the terminal device 11 acquires the position 
indicator corresponding to the wireless subnetwork 
17-4, and transmits the mapping update packet stored 
with the position indicator corresponding to wireless 
subnetwork 1 7-3 in the "old position indicator" field, and 
stored with the position indicator corresponding to wire- 
less subnetwork 17-4 in the "new position indicator" 



field, to the mapping agent 121 . In other words, a posi- 
tion indicator corresponding to the wireless subnetwork 
17-3 is stored in the "old position indicator" field, and a 
position indicator corresponding to the wireless subnet- 
work 17-4 is stored in the "new position indicator" field, 
of the mapping update packet shown in Fig. 37. 
[0192] When the router 18-8 sends the mapping up- 
date packet stored with the position indicator corre- 
sponding to wireless subnetwork 17-3 in the "old posi- 
tion indicator" field, and stored with the position indicator 
corresponding to wireless subnetwork 17-4 in the "new 
position indicator" field, the "old position indicator" field 
is not blank, and the destination of the packet matching 
the old position indicator is different from the destination 
of the packet matching the new position indicator, so that 
an entry corresponding to the terminal device 11 in the 
router mapping cache stored In the router 18-8 is gen- 
erated. The router 1 8-8 stores the current time data of 
the mapping update packet into the entry time of the cur- 
rent time data router mapping cache, and stores the ef- 
fective time data of the mapping update packet into the 
effective time entry of the router mapping cache. 
[0193] When the router 1 8-4 sends the mapping up- 
date packet stored with the position indicator corre- 
sponding to wireless subnetwork 17-3 in the "old posi- 
tion indicator" field, and scored with the position indica- 
tor corresponding to wireless subnetwork 17-4 in the 
"new position indicator" field, the "old position indicator" 
field is not blank, and the destination of the packet 
matching the old position indicator is different from the 
destination of the packet matching the new position in- 
dicator, so that the entry for the terminal device 1 1 in the 
router mapping cache stored in router 1 8-4 is rewritten, 
based on the old position indicator and the new position 
indicator stored in the mapping update packet. The rout- 
er 1 8-4 updates the effective time and the entry time of 
the router mapping cache, based on the effective time 
data and the current time data of the mapping update 
packet. 

[0194] When the router 18-2 sends the mapping up- 
date packet stored with the position indicator corre- 
sponding to wireless subnetwork 17-3 in the "old posi- 
tion indicator field, and stored with the position indicator 
corresponding to wireless subnetwork 17-4 in the "new 
position indicator field, the destination of the packet 
matching the old position indicator and the destination 
of the packet matching the new position indicator are 
the same so that no entries corresponding to the termi- 
nal device 11 in the respective mapping caches are re- 
written. 

[0195] When the router 18-1 sends the mapping up- 
date packet stored with the position indicator corre- 
sponding to wireless subnetwork 17-3 in the "old posi- 
tion indicator field, and stored with the position indicator 
corresponding to wireless subnetwork 17-4 in the "new 
position indicator field, the destination of the packet 
matching the old position indicator and the destination 
of the packet matching the new position indicator are 
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the same so that no entries corresponding to the termi- 
nal device 11 in the respective mapping caches are re- 
written. 

[0196] The router 18 deletes the router mapping 
cache entry whose effective time has elapsed, based on 5 
the current time obtained from effective time data, RTC 
(real time clock) of router 1 8 and current time data stored 
in the entry of the router mapping cache. 
[01 97] When the terminal device 1 3 transmits a pack- 
et addressed to the terminal device 11, and the router io 
18 sends that packet, the router 18 checks whether or 
not the position indicator for the destination address of 
the packet is the same as the old position indicator of 
the entry corresponding to terminal device 1 1 registered 
in the router mapping cache. When determined that the *5 
position indicator for the destination address of the 
packet is the same as the old position indicator for the 
entry corresponding to the terminal device 1 1 registered 
in the router mapping cache, the position indicator for 
the packet destination address, is rewritten to the new 20 
position indicator of the entry corresponding to the ter- 
minal device 11 registered in the router mapping cache 
and sent. 

[0198] However, when determined that the position 
indicator for the packet destination address is not the 25 
same as the old position indicator for the entry corre- 
sponding to the terminal device 1 1 registered in the rout- 
er mapping cache, the router 1 8 sends the packet as is, 
without rewriting the position indicator. 
[0199] Even if the terminal device 1 3 transmits a pack- 30 
et addressed to terminal device 11 based on the old po- 
sition indicator, the old position indicator is rewritten as 
the new position indicator so that the packet arrives at 
terminal device 11 without being discarded. An entry is 
generated corresponding to terminal device 11 in the 35 
router mapping cache of a router 18 having a packet 
destination for an old position indicator and a packet 
destination for a new position indicator that are different 
from each other. In other words, an entry is generated 
corresponding to terminal device 11 only in the router 40 
mapping cache of a router 18 whose position indicator 
is capable of being rewritten so that there is no problem 
with scalability. 

[0200] The procedure for sending notification of the 
current position indicator from the terminal device 11 to 45 
the mapping agent 121 in the third embodiment is next 
explained while referring to Fig. 42. In step S41, the 
communications section 43 of terminal device 11 ac- 
quires the current position indicator of subnetwork 19. 
In step S42, the communications section 43 of terminal 50 
device 11 selects the specified mapping agent. In step 
S43, the communications section 43 of terminal device 
1 1 generates a mapping up date packet with authenti- 
cation header. In step S44, the communications section 
43 of terminal device 11 transmits the generated map- 55 
ping update packet selected in the processing in step 
S42, to the mapping agent 121 . 
[0201] In step S45, the mapping agent 121 receives 



26 

the mapping update packet. In step S46, the mapping 
agent 12 checks whether or not the authentication data 
stored in the authentication header of the received map- 
ping update packet is correct or not. when the authen- 
tication data is determined to be correct, the processing 
proceeds to step S47, and the current position indicator 
stored in the mapping update packet is registered in the 
mapping cache. In step S48, the mapping agent 121 
transmits the acknowledge response packet to the ter- 
minal device 11 . In step S49, the terminal device 11 re- 
ceives the acknowledge response packet. 
[0202] In step S50, the terminal device 11 checks 
whether or not the current position indicator was trans- 
mitted to all mapping agents 1 2 corresponding to termi- 
nal device 1 1 . When determined that the current position 
indicator was not transmitted to all mapping agents 121; 
the process returns to step S42, and the processing to 
transmit the current position Indicator to the mapping 
agents 121 is repeated. 

[0203] When determined in step S50, that the current 
position indicator was sent to all mapping agents 121 , 
the processing ends. 

[0204] In step S46, when determined chat the authen- 
tication data is not correct, the data stored in the re- 
ceived packet is not utilized and the processing ends. 
[0205] In this way, the one or more mapping agents 
121 corresponding to the terminal device 11 update the 
current position indicator corresponding to terminal de- 
vice 11 stored in the mapping cache. 
[0206] Next, the process in the third embodiment for 
packet communication between terminal device 1 3 and 
terminal device 11 is explained while referring to the 
flowchart of Fig. 43. In step S81 , the terminal device 13 
indicates the host name of terminal device 11, and 
makes a request to the name server 144 for the node 
identifier and the address of mapping agent 121 corre- 
sponding to terminal device 11 . 

[0207] In step S82, the name server 144, transmits 
the node identifier and the address of mapping agent 
121 corresponding to terminal device 11 , to the terminal 
device 13. In step S83, the terminal device 13 selects 
the address of the specified mapping agent 121 from 
the mapping agent 121 addresses that were received. 
[0208] In step S84, based on the address that was se- 
lected, the terminal device 13 makes a request to the 
mapping agent 121 for the current position indicator cor- 
responding to terminal device 11 . In step S85, the map- 
ping agent 121 transmits to terminal device 13, the cur- 
rent position indicator corresponding to terminal 11 . 
[0209] In Step S86, the terminal device 13 registers 
the current position indicator corresponding to terminal 
device 1 1 , in the mapping cache. In step S87, the termi- 
nal device 13, configures the address, based on the 
node identifier and the current position indicator corre- 
sponding to terminal device 1 1 . In step S87, the terminal 
device 13 transmits the packet to terminal device 11, 
based on the address that was configured, 
[0210] In step S88, the terminal device 11 transmits 
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the packet to terminal device 13. The packet transmitted 
in step S88, also arrives at the terminal device 13 by an 
optimal path. 

[021 1 ] The terminal device 1 3 can in this way transmit 
a packet to terminal device 11 by an optimal path. The 5 
terminal device 11 can transmit a packet to the terminal 
device 13 by an optimal path. 

[021 2] The processing in the third embodiment, when 
the terminal device 11 has moved, is next described 
while referring to the flowchart of Fig- 44. In step S1 01 , 10 
the communications section 43 of terminal device 1 1 ac- 
quires the position indicator of the connected subnet- 
work 19. In step S102, the communications section 43 
of terminal device 1 1 transmits to the terminal device 1 3, 
a new position indicator (current position indicator) and *5 
old position indicator in the mapping update packet set 
with S bits. 

[0213] In step S103, the terminal device 13 registers 
in the mapping cache, the new position indicator (cur- 
rent position indicator) and old position indicator stored 20 
in the mapping update packet that was received. In step 
S1 04, the terminal device 13 transmits an acknowledge 
response packet to the terminal device 11. 
[0214] In step S105, the terminal device 11 transmits 
the new position indicator (current position indicator) 25 
and old position indicator in the mapping update packet 
set with S bits to the mapping agent 121 . In step S106, 
the mapping agent 121 registers in the mapping cache, 
the new position indicator (current position indicator) 
and old position indicator stored in the mapping update 30 
packet that was received. In step S107, the mapping 
agent 121 transmits the acknowledge response packet 
to the terminal device 11 . 

[0215] In step S108, besides transmitting the packet 
based on the new position indicator, to the terminal de- 35 
vice 11 , the terminal device 13 also transmits a packet 
based on the old position indicator and the processing 
ends. 

[0216] Therefore, even if the terminal device 11 
moves, the terminal device 13 can transmit a packet to *o 
the terminal device 11 . Further, even if the terminal de- 
vice 11 is positioned on the boundary of the wireless 
subnetwork 1 1 and the wireless subnetwork 1 7, the ter- 
minal device 1 3 can reliably transmit a packet to the ter- 
minal device 11. 45 
[0217] The processing for rewriting the router map- 
ping cache executed by the router 81 for running the 
router mapping cache manager program, when the 
mapping update packet stored with the old position in- 
dicator and new position indicator is received, is next 50 
described while referring to the flowchart in Fig. 45. In 
step S1 21 , the router mapping cache manager program 
checks whether or not the old position indicator of the 
received packet is blank. When determined that the old 
position indicator is not blank, the operation proceeds 55 
to step S122, and the destination of the packet corre- 
sponding to the new position indicator and the destina- 
tion of the packet corresponding to the old position indi- 
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cator are found. 

[0218] In step S123, the router mapping cache man- 
ager program checks whether or not the destination of 
the packet matching the new position indicator and the 
destination of the packet for the old position indicator 
are different. When determined that the destination of 
the packet matching the new position indicator and the 
destination of the packet for the old position indicator 
are different, the operation proceeds to step S124, and 
a check is made to find if an entry is present, corre- 
sponding to the node identifier stored in the packet in 
the mapping cache. 

[0219] In step S124, when determined that an entry 
is present corresponding to the node identifier stored in 
the packet in the mapping cache, the operation pro- 
ceeds to step S1 25, and the router mapping cache man-' 
ager program updates the router mapping cache entry 
corresponding to the node identifier, based on data 
stored in the mapping update packet, and the process- 
ing ends. 

[0220] In step S124, when determined that no entry 
is present corresponding to the node identifier stored in 
the packet in the mapping cache, the operation pro- 
ceeds to step S1 26, and the router mapping cache man- 
ager program generates a router mapping cache entry 
corresponding to the node identifier, based on data 
stored in the mapping update packet, and the process- 
ing ends. 

[0221] In step S123, when determined that the desti- 
nation corresponding to the old packet indicator and the 
destination corresponding to the new packet indicator 
are the same, no generation or rewriting of the router 
mapping cache entry is performed, and the processing 
ends. 

[0222] In step S121 , when determined that the old po- 
sition indicator is blank, the rewriting or generation of 
the router mapping cache cannot be performed so that 
the processing ends unchanged. 
[0223] The router 18 as explained above updates or 
generates the router mapping cache entry as described 
above. 

[0224] The processing for rewriting the packet posi- 
tion indicator by the router 18 that is implemented by 
running the packet transfer program when the router 18 
receives the packet, is next explained while referring to 
the Fig, 46. In step S151 , the packet transfer program 
searches the router mapping cache based on the node 
identifier stored in the packet that was received. 
[0225] In step 152, the packet transfer program 
checks whether or not an entry corresponding to the 
node identifier stored in the received packet is present 
in the router mapping cache. When determined that an 
entry corresponding to the node identifier is present, the 
operation proceeds to step S153 and the new position 
indicator and old position indicator corresponding to the 
node identifier are read out (loaded). 
[0226] In step 1 54, the packet transfer program deter- 
mines whether or not the packet position indicator is the 
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same as the old position indicator. When determined 
that the position indicator stored in the packet is the 
same as the old position indicator, the operation pro- 
ceeds to step S155, the packet position indicator is re- 
written to the new position indicator, and the processing 
ends. 

[0227] When determined in step S154, that the posi- 
tion indicator stored in the packet is not the same as the 
old position indicator, the step S155 is skipped and the 
processing ends. 

[0228] When determined in step S152 that an entry 
corresponding to the node identifier is not present, the 
position indicator cannot be rewritten, so the processing 
ends. 

[0229] The router 18, as described above, sends the 
packet after the rewriting in the above processing. The 
router 18 has rewritten the old position indicator to the 
new position indicator, so that the packet that is sent, 
definitely arrives at the terminal device 11 without being 
lost. 

[0230] The processing to update mapping cache in 
the fourth embodiment is next described while referring 
to Fig. 47. 

[0231] When the terminal device 11 has moved, the 
terminal 11 acquires the position indicator correspond- 
ing to a wireless subnetwork 1 7 of the movement des- 
tination from the base station 16 forming the wireless 
subnetwork 1 7 of the movement destination. The termi- 
nal device 11 generates a mapping update packet for 
mapping agent 201 whose authentication header shown 
in Fig. 29 has been stored in the extension header and 
transmits the mapping update to the mapping agent 
201. 

[0232] The mapping agent 201 determines whether 
or not the authentication data stored in the authentica- 
tion header of the received mapping update packet is 
correct. If the authentication data is determined to be 
correct, the mapping agent 201 registers in the mapping 
cache, the current position indicator set in the received 
mapping update packet. 

[0233] The terminal device 11 generates a mapping 
update packet for a terminal device 13, whose authen- 
tication header has been scored in the extension head- 
er, and transmits the mapping update packet to the ter- 
minal device 13. 

[0234] The terminal device 1 3 determines whether or 
not the authentication data stored in the authentication 
header of the received mapping update packet is cor- 
rect. If the authentication data is determined to be cor- 
rect, the terminal device 13 registers in the mapping 
cache, the current position indicator set in the received 
mapping update packet. 

[0235] The processing to update mapping cache in 
the fourth embodiment is described while referring to the 
flowchart in Fig. 48. In step S201 , the terminal device 
1 1 acquires the position indicator of the current subnet- 
work from the base station 1 6 forming the wireless sub- 
network 17 of the movement destination. In step S202, 



the terminal device 11 generates a mapping update 
packet for mapping agent 201 . In step 203, the terminal 
device 11 transmits the mapping update packet to the 
mapping agent 201 . 
5 [0236] In step S204, the mapping agent 201 receives 
the mapping update packet transmitted by the terminal 
device 11 . In step S205, the mapping agent 201 deter- 
mines whether or not the authentication data included 
in the received mapping update packet. If the authenti- 
10 cation data is determined to be correct, the operation 
proceeds to step S206. and the mapping agent 201 reg- 
isters in the mapping cache, the position indicator in- 
cluded in the mapping update packet, then the operation 
proceeds to S207. 

is [0237] In step S205, if the authentication data is de- 
termined to be incorrect, the position indicator included 
- in the mapping update packet is not always correct, so 
processing in step S206 is skipped, and the operation 
proceeds to step S207. 

20 [0238] In step S207, the terminal device 1 1 generates 
a mapping update packet for the terminal device 13. In 
step S208, the terminal device 1 1 transmits the mapping 
update packet to the terminal device 13. 
[0239] In step S209, the terminal device 13 receives 

25 the mapping update packet. In step S210, the terminal 
device 13 determines whether or not the authentication 
data included in the received mapping update packet. If 
the authentication data is determined to be correct, the 
operation proceeds to step S21 1 and the terminal device 

30 1 3 registers in the mapping cache, the position indicator 
included in the mapping update packet, then the 
processing ends. 

[0240] In step S210, if the authentication data is de- 
termined to be incorrect, the position indicator included 
35 in the mapping update packet is not always correct, so 
processing in step S2 11 is skipped, and the operation 
proceeds to step S212. 

[0241] As described above, the mapping agent 201 
and the terminal device 13 update the mapping cache 

40 based on the position indicator included in the mapping 
update packet transmitted from the terminal device 1 1 . 
In communication processes after the updating, a pack- 
et the terminal device 1 3 transmits to the terminal device 
11 passes through an optimum route. 

45 [0242] The processing to update mapping cache In 
the fifth embodiment is next described while referring to 
Fig. 49. 

[0243] When the terminal device has moved, the ter- 
minal device 11 acquires the position indicator corre- 

50 sponding to a wireless subnetwork 1 7 of the movement 
destination from the base station 1 6 forming the wireless 
subnetwork 1 7 of the movement destination. The termi- 
nal device 11 generates a mapping up date packet for 
mapping agent 221 whose authentication header shown 

55 in Fig. 29 has been stored in the extension header and 
transmits the mapping update to the mapping agent 
221. 

[0244] The mapping agent 221 determines whether 
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or not the authentication data stored in the authentica- 
tion header of the received mapping update packet is 
correct. If the authentication data is determined to be 
correct, the mapping agent 221 registers in the mapping 
cache, the current position indicator set in the received 5 
mapping packet. 

[0245] The terminal device 1 1 generates a movement 
notification packet and transmits it to the terminal device 
13. 

[0246] Fig. SO shows an example of amovement no- io 
tification packet the terminal device 11 transmits to the 
terminal device 13. The movement notification packet 
is, for example, formed by attaching a user datagram 
protocol (UDP) header and an IPv6 header to the data 
indicating the effect that the device 11 has moved. The « 
movement notification packet does not include an au- 
thentication header. The movement notification packet 
provided with the UPD header is communicated by 
means of a connectionless-mode protocol. The address 
obtained by linking the position indicator and node iden- 
tifier of the terminal device 1 1 as the source and the ad- 
dress of the terminal device 13 as the destination have 
been specified in the IPv6 header of the movement no- 
tification packet. 

[0247] The terminal device 1 3 inquires about the IPv6 
address of the mapping agent 221 associated with the 
terminal device 1 1 to the domain name server 222 indi- 
cating the host name or node identifier of terminal device 
11. Like the domain server 144, the domain server 222 
stores the IPv6 address of the mapping agent 221 as- 
sociated with the terminal device 11 corresponding to 
the host name or the node identifier, and therefore the 
domain server 222 transmits the read IPv6 address of 
the mapping agent 221 associated with the terminal de- 
vice 11 to the terminal device 13. 
[0248] The terminal device 1 3 inquires about the cur- 
rent position indicator of the terminal device 11 to the 
mapping agent 221 indicating the node identifier of the 
terminal device 11 based on the IPv6 address corre- 
sponding to the mapping agent 221 received from the 
domain server 222. 

[0249] In response to the inquiry, the mapping agent 
221 transmits the current position indicator of the termi- 
nal device 1 1 to the terminal device 1 3 because the 
mapping agent 221 stores the current position indicator 
of the terminal device 11 corresponding to the node 
identifier of the terminal device 11 . The terminal device 
13 registers in the mapping cache, the current position 
indicator of the terminal device 11 received from the 
mapping agent. 

[0250] The processing to update the mapping cache 
in the fifth embodiment is described while referring to 
the flowchart in Fig. 51. The description of respective 
processes in steps S231 to S236 is omitted because 
they are the same as those in steps S201 to S206 shown 
in Fig. 48. 

[0251] In step S237, the terminal device 11 generates 
a movement notification packet for the terminal device 



13. In step S238, the terminal device 11 transmits the 
movement notification packet to the terminal device 13. 
[0252] In step S239, the terminal device 13 receives 
the movement notification packet transmitted from the 
terminal device 11 . In step S240, the terminal device 13 
makes a request for the address of the mapping agent 
221 to the domain name server 222 indicating the host 
name or node identifier of the terminal device 11 . 
[0253] In step S241 , the domain name server 222 re- 
ceives the host name or node identifier of the terminal 
device 11. In step S242, the domain name server 222 
transmits the address of the mapping agent 221 to the 
terminal device 13. 

[0254] In step S243, the terminal device 13 receives 
the address of the mapping agent 221 transmitted by 
the domain name server 222. In step S244, the terminal* 
device 1 3 makes a request for the current position indi- 
cator corresponding to the terminal device 11 to the 
mapping agent 221 indicating the node identifier of the 
terminal device 11 . 

[0255] In step S245, the mapping agent 221 receives 
the node identifier of the terminal device 1 1 transmitted 
by the terminal device 13. In step S246, the mapping 
agent 221 transmits the current position indicator corre- 
sponding to the terminal device 1 1 to the terminal device 
13. 

[0256] In step S247, the terminal device 13 receives 
the current position indicator corresponding to the ter- 
minal device 1 1 transmitted by the mapping agent 221 . 
[0257] In step 248, the terminal device 13 registers 
the current position indicator received from the mapping 
agent 221 in the mapping cache ; and the operation 
ends. 

[0258] In subsequent communication processes, a 
packet the terminal device 13 transmits to the terminal 
device 11 passes through an optimum route. 
[0259] As describe above, in Mobile Ipv6, if no secu- 
rity association is established between the movement 
node and the communication party node, a packet from 
the communication party to the movement node passes 
through a redundant route. However, in the network sys- 
tem according to the present invention, even if no secu- 
rity association is established between the terminal de- 
vice 1 1 (corresponding to the movement node) and the 
terminal device 13 (corresponding to the communica- 
tion party node), the packet transmitted from the termi- 
nal device 13 to the terminal device 11 passes through 
an optimum route. 

[0260] The above series of processes were imple- 
mented by hardware however these processes can also 
be implemented with software. When implementing the 
processing by software, the software is installed from a 
recording medium into a general-purpose personal 
computer capable of executing the various functions, 
and the programs comprising that software can be in- 
stalled or can be dedicated software incorporated into 
a computer. 

[0261] This recording medium as shown in Fig. 19 or 
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Fig. 20, is not only comprised of a package medium con- 
sisting of a magnetic disk 61 or magnetic disk 111 (in- 
cluding floppy disk), an optical disk 62 or an optical disk 
112 (CD-ROM [Compact Disk Read Only Memory} and 
DVD {Digital versatile Disk}), an optical magnetic disk 
63 or an optical magnetic disk 113 (MD{Mini-Disk}), or 
a semiconductor 64 or a semiconductor memory 114, 
on which is recorded the program to provide to the user 
separate from the computer, but may also be provided 
to the user already incorporated into a computer such 
as on a ROM32 or a ROM82 or an HDD41 recorded with 
the program. 

[0262] In these specifications, the steps listing the 
program stored in the recording medium may of course 
be processed in a time sequence in the order the steps 
are listed. However these steps need not always be 
processed in a time sequence and may be processed 
in parallel or individually. 

[0263] In these specifications, the term system is 
used to refer to the entire device unit comprised of a 
plurality of devices. 

[0264] I n the information processing device according 
to claim 1 , the information processing method according 
to claim 2, and the recording medium according to claim 
3, when a transmit request is received for a first data 
and a third data corresponding to a first terminal device 
transmitted along with a host name for the first terminal 
device from a second terminal device, a first data cor- 
responding to the first terminal device, and a third data 
showing the position of one or more terminal devices 
are selected, and the selected first data and third data 
are transmitted to a second terminal device so that lim- 
itations on installation of the provision device are elimi- 
nated, and the second terminal device can communi- 
cate with the first terminal device regardless of the state 
of the first terminal device. 

[0265] In the information processing device according 
to claim 4, the information processing method according 
to claim 5, and the recording medium according to claim 
6, when a request for transmitting a first data designat- 
ing a terminal device and a second data showing the 
position of one or more first provision devices is trans- 
mitted along with the name of a terminal device, to a 
second provision device, a first data designating a ter- 
minal device and a second data showing the position of 
one or more first provision devices are received from the 
second provision device, and a request for transmitting 
a third data designating the position of the terminal de- 
vice is transmitted along with a first data designating a 
terminal device to any of the first provision devices, and 
a third data designating the position of the terminal de- 
vice is received from any of the first provision devices 
so that limitations on installation of the first provision de- 
vice are eliminated, and the information processing de- 
vice can communicate with the terminal device regard- 
less of the state of the first terminal device. 
[0266] In the information processing device according 
to claim 7, the information processing method according 



to claim 9, and the recording medium according to claim 
10, a first data for designating the current self-position, 
along with a second data for designating the position 
prior to movement, are transmitted to the other commu- 

5 nication party, so that communication with the other par- 
ty is implemented regardless of the self-status. 
[0267] In an information processing device according 
to claim 11, an information processing method accord- 
ing to claim 13, and a recording medium according to 

10 claim 14, a first data designating a terminal device and 
a second data showing movement said terminal device 
are received; a request for transmission of a third data 
- showing the position of one or more first provision de- 
vices is transmitted, along with the name of said terminal 

15 device, to a second provision device; the third data 
showing the position of the one or more first provision 
devices is received from the second provision device; a 
request for transmission of a fourth data designating the 
position of the terminal device is transmitted, along with 

20 the first data designating the terminal device, to any of 
the one or more first provision devices; and the fourth 
data designating the position of the terminal device is 
received from any of the one or more first provision de- 
vices, and therefore the information processing device 

25 can be communicated with the terminal device through 
an optimum route even if no security association is es- 
tablished between the information processing device 
and the terminal device. 

Claims 

1. An information processing device comprising: 

35 storage means for storing a first data for desig- 

nating a first terminal device corresponding to 
the host name or node identifier of the first ter- 
minal device, as well as for storing a third data 
showing the position of one or more provision 

40 devices for providing a second data showing 

the current position of the first terminal device; 
receive means to receive a transmit request for 
the third data and the first data corresponding 
to the first terminal device, transmitted along 

45 with the host name or node identifier of the first 

terminal device from the second terminal de- 
vice; 

selection means to select a first data corre- 
sponding to the first terminal device stored in 

50 the storage means and to select a third data 

showing the position of one more provision de- 
vices when the transmit request is received 
from the receive means; and 
a transmit means to transmit the first data and 

55 third data selected by the selection means, to 

the second terminal device. 

2. An information processing method for an informa- 
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tion processing device for storing a first data for des- 
ignating a first terminal device corresponding to the 
host name or node identifier of the first terminal de- 
vice, as well as for storing a third data showing the 
position of one or more provision devices for pro- 5 
viding a second data showing the current position 
of the first terminal device, comprising: 

a receive step to receive a transmit request for 
the third data and the first data corresponding 10 
to the first terminal device, transmitted along 
with the host name or node identifier of the first 
terminal device from the second terminal de- 
vice; 

a selection step to select a first data corre- 15 
sponding to the first terminal device stored in 
the storage means and to select a third data 
showing the position of one more provision de- 
vices when the transmit request is received 
from the receive means; and 20 
a transmit step to transmit the first data and 
third data selected by the selection means, to 
the second terminal device. 

A recording medium recorded with a computer- 25 
loadable information processing program of an in- 
formation processing device for storing a first data 
for designating a first terminal device corresponding 
to the host name or node identifier of the first termi- 
nal device, as well as for storing a third data show- 30 
ing the position of one or more provision devices for 
providing a second data showing the current posi- 
tion of the first terminal device, comprising: 

a receive step to receive a transmit request for 35 
the third data and the first data corresponding 
to the first terminal device, transmitted along 
with the host name or node identifier of the first 
terminal device from the second terminal de- 
vice; 40 
a selection step to select a first data corre- 
sponding to the first terminal device stored in 
the storage means and to select a third data 
showing the position of one more provision de- 
vices when the transmit request Is received *s 
from the receive means; and 
a transmit step to transmit the first data and 
third data selected by the selection means, to 
the second terminal device. 

50 

An information processing device, comprising: 

first transmit means for transmitting a transmit 
request for a second data showing the position 
of one or more first provision devices, as well 55 
as a first data designating a terminal device, to 
a second provision device along with the name 
or node identifier of the terminal device; 



first receive means for receiving a second data 
showing the position of one or more first provi- 
sion devices as well as a first data for designat- 
ing the terminal device from the second termi- 
nal device; 

second transmit means for transmitting a re- 
quest for transmission of a third data designat- 
ing the position of the terminal device, along 
with a first data designating the terminal device, 
to any of the one or more first provision devices; 
and 

second receive means for receiving the third 
data designating the position of the terminal de- 
vice from any of the one or more first provision 
devices. 

5. An information processing method comprising: 

a first transmit step to transmit a request for a 
second data showing the position of one or 
more first provision devices, as well as a first 
data designating a terminal device, to a second 
provision device along with the name or node 
identifier of the terminal device and. 
a first receive step to receive a second data 
showing the position of one or more first provi- 
sion devices as well as first data for designating 
the terminal device from the second terminal 
device; 

a second transmit step for transmitting a re- 
quest for transmission of a third data designat- 
ing the position of the terminal device, along 
with a first data designating the terminal device, 
to any of the one or more first provision devices; 
and 

a second receive step for receiving the third da- 
ta designating the position of the terminal de- 
vice from any of the one or more first provision 
devices. 

6. A recording medium recorded with a computer- 
loadable information processing program, wherein 
said computer-loadable information processing 
program comprises: 

a first transmit step to transmit a request for a 
second data showing the position of one or 
more first provision devices, as well as a first 
data designating a terminal device, to a second 
provision device along with the name or node 
identifier of the terminal device; 
a first receive step to receive a second data 
showing the position of one or more first provi- 
sion devices as well as first data for designating 
the terminal device from the second terminal 
device; 

a second transmit step to transmit a request for 
transmission of a third data designating the po- 
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sition of the terminal device, along with a first 
data designating the terminal device, to any of 
the one or more first provision devices; and 
a second receive step to receive the third data 
designating the position of the terminal device 
from any of the one or more first provision de- 
vices. 

7. An information processing device which moves the 
connection position on the network, comprising first 
transmit means for transmitting to a first communi- 
cation party, a first data for designating the current 
position of the information processing device itself, 
along with a second data for designating the posi- 
tion prior to movement. 

8. An information processing device as claimed in 
claim 7, further comprising second transmit means 
for transmitting to a second communication party, a 
third data for designating its own movement of said 
information processing device. 

9. An information processing method for an informa- 
tion processing device to move the connection po- 
sition on the network, comprising a transmit step to 
transmit to the other communication party, a first da- 
ta for designating the current position of the infor- 
mation processing device itself, along with a second 
data for designating the position prior to movement. 

10. A recording medium recorded with a computer- 
loadable information processing program for an in- 
formation processing device to move the connec- 
tion position on the network, wherein said compu- 
ter-loadable information processing program com- 
prises a transmit step to transmit to the other com- 
munication party, a first data for designating the cur- 
rent position of the information processing device 
itself, along with a second data for designating the 
position prior to movement. 

11. An information processing device, comprising: 

first receive means for receiving a first data 
designating a terminal device and a second da- 
ta showing movement from said terminal de- 
vice; 

first transmit means for transmitting a request 
for transmission of a third data showing the po- 
sition of one or more first provision devices 
along with the name or node identifier of said 
terminal device to a second provision device; 
second receive means for receiving said third 
data showing the position of said one or more 
first provision devices from said second provi- 
sion device; 

second transmit means for transmitting a re- 
quest for transmission of a fourth data desig- 



10 



nating the position of said terminal device, 
along with said first data designating said ter- 
minal device, to any of said one or more first 
provision devices; and 

third receive means for receiving said fourth da- 
ta designating the position of said terminal de- 
vice from any of said one or more first provision 
devices. 

12. An information processing device as claimed in 
claim 10, wherein said first receive means receives 
said first data and said second data based on con- 
nectionless-mode protocol. 



15 13. An information processing method comprising: 



first receive step of receiving a first data desig- 
nating a terminal device and a second data 
showing movement from said terminal device; 
first transmit step of transmitting a request for 
transmission of a third data showing the posi- 
tion of one or more first provision devices along 
with the name or node identifier of said terminal 
device to a second provision device; 
second receive step of receiving said third data 
showing the position of said one or more first 
provision devices from said second provision 
device; 

second transmit step of transmitting a request 
for transmission of a fourth data designating the 
position of said terminal device, along with said 
first data designating said terminal device, to 
any of said one or more first provision devices; 
and 

third receive step of receiving said fourth data 
designating the position of said terminal device 
from any of said one or more first provision de- 
vices. 
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14. A recording medium recorded with a computer- 
loadable information processing program, wherein 
said computer-loadable information processing 
program comprises: 

first receive step of receiving a first data desig- 
nating a terminal device and a second data 
showing movement from said terminal device; 
first transmit step of transmitting a request for 
transmission of a third data showing the posi- 
tion of one or more first provision devices along 
with the name or node identifier of said terminal 
device to a second provision device; 
second receive step of receiving said third data 
showing the position of said one or more first 
provision devices from said second provision 
device; 

second transmit step of transmitting a request 
for transmission of a fourth data designating the 
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position of said terminal device, along with said 
first data designating said terminal device, to 
any of said one or more first provision devices; 
and 

third receive step of receiving said fourth data 5 
designating the position of said terminal device 
from any of said one or more first provision de- 
vices. 
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